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WHAT IS CLAIMED IS: 

1. A data transmission system for transmitting user data to and receiving data 
from a communication channel, comprising: 

a parity check matrix comprising: 
M tiers, wherein M>2, 

Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 

cycle-4=0; 

a linear block encoder to encode the user data in response to said parity check 

matrix; 

a transmitter to transmit an output of said linear block encoder to the 
communication channel; 

a soft channel decoder to decode data; and 

a soft linear block code decoder to decode data decoded by said soft channel 
decoder in response to said parity check matrix. 

2. A data transmission system according to Claim 1, wherein each of said M tiers 
comprises an identity matrix having a corresponding rank Pi, wherein l<i <M. 

3. A data transmission system according to Claim 2, wherein the rank of said 
identity matrix of one of said tiers is mutually prime with respect to the rank of said 
identity matrix of another one of said tiers. 

4. A data transmission system according to Claim 2, wherein said M tiers are 
arranged in increasing rank order. 
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5. A data transmission system according to Claim 4, wherein said matrix 
comprises C columns, wherein C <Pi * P2. 

6. A data transmission system according to Claim 2, wherein said matrix 

M 

comprises R rows, wherein R= ^ p t . 

1=1 

7. A data transmission system according to Claim 6, wherein said matrix 

M 

comprises ^P-(M-l) independent rows. 



1=1 



8. A data transmission system according to Claim 2, wherein said matrix 

M 

comprises ^P-(M-l) parity bits. 

9. A data transmission system according to Claim 2, wherein said matrix 

M 

comprises Pi x Pi - ^ P, + (M - 1) maximum user bits. 

1=1 

10. A data transmission system according to Claim 4, wherein for each element 

[Ar.c] 

For%Pj + l<r<^Pj 9 

7=1 7=1 

n-\ 

l,ifcmod(Pn)^r-^Pj 
0, otherwise 



Ar.c - 



0<c<C 
C<Pi*Pi 
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11. A data transmission system according to Claim 4, wherein M=3 ? the number of 
rows = Pi+P2+P3 ? the number of columns = PI * P2 ? dmin=6, and tc=3. 

12. A data transmission system according to Claim 11, wherein a code rate = (Pi 
P 2 +Pi-P 2 -P3+2)/( Pi P 2 ). 

5 13. A data transmission system according to Claim 1, wherein said linear block code 
encoder comprises a low-density parity-check encoder and wherein said soft linear 
block code decoder comprises a low-density parity-check decoder. 

14. A data transmission system according to Claim 1, wherein said soft channel 
decoder comprises a soft Viterbi algorithm decoder. 

fiO 15. A decoder for decoding data from a communication channel, comprising: 
7z a parity check matrix comprising; 

ffi M tiers, wherein M>2, 

JJ Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 

r* % the minimum Hamming distance, 

35 tc=M, wherein tc is the column weight, and 

cycle-4=0; 

a soft channel decoder to decode data; and 

a soft linear block code decoder to decode data decoded by said soft channel 
decoder in accordance with said parity check matrix. 

20 16. A decoder according to Claim 15, wherein each of said M tiers comprises an 
identity matrix having a corresponding rank Pi, wherein l<i <NL 
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17. A decoder according to Claim 16, wherein the rank of said identity matrix of one 
of said tiers is mutually prime with respect to the rank of said identity matrix of 
another one of said tiers. 

18. A decoder according to Claim 16, wherein said M tiers are arranged in 
increasing rank order. 

19. A decoder according to Claim 18, wherein said matrix comprises C columns, 
wherein C <Pi * P2. 

20. A decoder according to Claim 16, wherein said matrix comprises R rows, 

M 

wherein R=^P* . 

1=1 

M 

21. A decoder according to Claim 20, wherein said matrix comprises ^Pi-(M-l) 

1=1 

independent rows. 

M 

22. A decoder according to Claim 16, wherein said matrix comprises ^Pi-(Af-l) 

1=1 

parity bits. 

23. A decoder according to Claim 16, wherein said matrix comprises 

M 

Pi x P2 - ]jT Pi + (M - 1) maximum user bits. 

24. A decoder according to Claim 18, wherein for each element 

[Ar.c] 
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For^Pj + l<r<^P j9 



Ufcmod(Pn) = r~^Pj 



j 



0, otherwise 
0<c<C 

C<P\*Pl 



25. A decoder according to Claim 18, wherein M-3, the number of rows = P1+P2+P3, 
the number of columns = PI * P2, dmin=6, and tc=3. 

C5 26. A decoder according to Claim 25, wherein a code rate = (Pi P2+Pi-P2-P3+2)/( Pi 

y P2). 

fl 27. A decoder according to Claim 15, wherein said linear block code encoder 
s comprises a low-density parity-check encoder and wherein said soft linear block code 
decoder comprises a low-density parity-check decoder. 

r t0 26. A decoder according to Claim 15, wherein said soft channel decoder comprises a 
^ soft Viterbi algorithm decoder. 

27. An encoder for encoding data from a communication channel, comprising: 
a parity check matrix comprising: 

M tiers, wherein M>2, 

15 Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Drain is 

the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 

cycle-4=0; 
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a linear block encoder to encode the user data in response said parity check 
matrix; and 

a transmitter to transmit an output of said linear block encoder to the 
communication channel. 

5 28. An encoder according to Claim 27, wherein each of said M tiers comprises an 
identity matrix having a corresponding rank Pi, wherein l<i <M. 

29. An encoder according to Claim 28 , wherein the rank of said identity matrix of 
one of said tiers is mutually prime with respect to the rank of said identity matrix of 
another one of said tiers. 

So 30. An encoder according to Claim 28, wherein said M tiers are arranged in 

W increasing rank order. 

*ff 31. An encoder according to Claim 30, wherein said matrix comprises C columns, 

E " wherein C <Pi * P 2 . 

O 32. An encoder according to Claim 28, wherein said matrix comprises R rows, 

M 

Ji5 wherein R= ^ Pi . 

— i=i 

M 

33. An encoder according to Claim 32, wherein said matrix comprises ^P*-(M -1) 

i=i 

independent rows. 

u 

34. An encoder according to Claim 28, wherein said matrix comprises ^Pi-(M -1) 
parity bits. 
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35. An encoder according to Claim 28, wherein said matrix comprises 

M 

Pi x Pi - ^ Pi + (M - 1) maximum user bits. 



i=\ 



36. An encoder according to Claim 30, wherein for each element 



[Ar,c] 

For^Pj + l<r<^P j7 



Ar,c 



Ufcmod(Pn) = r-^Pj 
0, otherwise 



0<c<C 
C<Pi*Pi 



37. An encoder according to Claim 30, wherein M=3, the number of rows = 
P1+P2+P3, the number of columns = PI * P2, dmin=6, and tc=3. 

38. An encoder according to Claim 37, wherein a code rate = (Pi P2+Pi-P2-P3+2)/( Pi 
P2). 

39. An encoder according to Claim 27, wherein said linear block code encoder 
comprises a low-density parity-check encoder and wherein said soft linear block code 
encoder comprises a low-density parity-check encoder. 

40. An encoder according to Claim 27, wherein said soft channel encoder comprises 
a soft Viterbi algorithm encoder. 
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41. 



A parity check matrix for one of a low-density parity-check 



encoder and a low-density parity-check decoder, comprising: 
M tiers, wherein M>2, 

Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 

cycle-4=0. 

42. A parity check matrix according to Claim 41, wherein each of 
said M tiers comprises an identity matrix having a corresponding rank Pi, wherein 
1<1<M. 

43. A parity check matrix according to Claim 42 , wherein the rank 
of said identity matrix of one of said tiers is mutually prime with respect to the rank of 
said identity matrix of another one of said tiers. 

44. A parity check matrix according to Claim 42, wherein said M 
tiers are arranged in increasing rank order. 

45. A parity check matrix according to Claim 44, wherein said 
matrix comprises C columns, wherein C <Pi * P2. 

46. A parity check matrix according to Claim 42, wherein said 

M 

matrix comprises R rows, wherein R=^T P . 




47. 



A parity check matrix according to Claim 46, wherein said 



M 



matrix comprises ^P - (M -1) independent rows. 



1=1 
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48. A parity check matrix according to Claim 42, wherein said 

M 

matrix comprises - (M -1) parity bits. 



1=1 



49. A parity check matrix according to Claim 42, wherein said 

M 

matrix comprises Fix Pi - ^ Pi + (M - 1) maximum user bits. 



5 50. A parity check matrix according to Claim 44, wherein for each 

[Ar.c] 



element 



For^Pj + l<r<^Pj, 



Ar,c- 



l 



Ufcmod(Pn) = r- y £P ] 

0, otherwise 
0<c<C 
C<Px*Pi 



51. A parity check matrix according to Claim 44, .wherein M=3, the 
10 number of rows = P1+P2+P3, the number of columns - PI * P2, dmin=6, and tc=3. 

52. A parity check matrix according to Claim 51, wherein a code 
rate = (Pi P 2 +Pi-P2-P 3 +2)/( Pi P 2 ). 

53. A data transmission system for transmitting user data to and receiving data 
from a communication channel, comprising: 
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a parity check matrix comprising: 
M tiers, wherein M>2, 

Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
the minimum Hamming distance, 
5 tc=M, wherein tc is the column weight, and 

cycle-4=0; 

linear block encoding means for encoding the user data in response to said 
parity check matrix; 

transmitting means for transmitting an output of said linear block encoding 
%0 means to the communication channel; 

hi soft channel decoding means for decoding data; and 

yl soft linear block code decoding means for decoding data decoded by said soft 

J channel decoding means in response to said parity check matrix. 

ry 54. A data transmission system according to Claim 53, wherein each of said M tiers 

H.5 comprises an identity matrix having a corresponding rank Pi, wherein l<i <M. 

w 55. A data transmission system according to Claim 54, wherein the rank of said 
identity matrix of one of said tiers is mutually prime with respect to the rank of said 
identity matrix of another one of said tiers. 

56. A data transmission system according to Claim 54, wherein said M tiers are 
20 arranged in increasing rank order. 

57. A data transmission system according to Claim 56, wherein said matrix 
comprises C columns, wherein C <Pi * P2. 
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58. A data transmission system according to Claim 54, wherein said matrix 



M 

comprises R rows, wherein R=^P* . 



59. A data transmission system according to Claim 58, wherein said matrix 

M 

comprises ^Pi-(M -1) independent rows. 



60. A data transmission system according to Claim 54, wherein said matrix 

M 

comprises \ - (M -1) parity bits. 



61. A data transmission system according to Claim 54, wherein said matrix 



IVl 

comprises Pi x Pi - ^ Pi + (M - 1) maximum user bits. 



62. A data transmission system according to Claim 56, wherein for each element 



[Ar,c] 

For%Pi + \<r<^P h 



Ar,c=< 



n-l 



Ufcmod(Pn) = r-^Pj 



0, otherwise 
0<c<C 
C<Pi*P 2 



63. A data transmission system according to Claim 56, wherein M=3, the number of 
rows = P1+P2+P3, the number of columns = PI * P2, dmin=6, and tc=3. 
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64. A data transmission system according to Claim 63, wherein a code rate = (Pi 
P 2 +Pi-P 2 -P3+2)/( Pi P 2 ). 

65. A data transmission system according to Claim 53 , wherein said linear block 
code encoding means comprises a low-density parity-check encoding means and 

5 wherein said soft linear block code decoding means comprises a low-density parity- 
check decoding means. 

66. A data transmission system according to Claim 53, wherein said soft channel 
decoding means comprises a soft Viterbi algorithm decoding means. 

A decoder for decoding data from a communication channel, comprising: 
a parity check matrix comprising: 

M tiers, wherein M>2, 

Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
f s the minimum Hamming distance, 

~5 tc=M, wherein tc is the column weight, and 

J|) cycle-4=0; 

soft channel decoding means for decoding data; and 

soft linear block code decoding means for decoding data decoded by said soft 
channel decoding means in accordance with said parity check matrix. 

68. A decoder according to Claim 67, wherein each of said M tiers comprises an 
20 identity matrix having a corresponding rank Pi, wherein l<i <M. 

69. A decoder according to Claim 68, wherein the rank of said identity matrix of one 
of said tiers is mutually prime with respect to the rank of said identity matrix of 
another one of said tiers. 
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70. A decoder according to Claim 68, wherein said M tiers are arranged in 
increasing rank order. 

71. A decoder according to Claim 70, wherein said matrix comprises C columns, 
wherein C <Pi * P2. 

5 72. A decoder according to Claim 68, wherein said matrix comprises R rows, 

M 

wherein R= ^ Pi . 

1=1 

M 

73. A decoder according to Claim 72, wherein said matrix comprises ]Tp,-(M-1) 
y independent rows. 

O 74. A decoder according to Claim 68, wherein said matrix comprises ^P,-(M-1) 
Mp parity bits. 

fy 75. A decoder according to Claim 68, wherein said matrix comprises 
% 2 PixPi-^Pi + (M -1) maximum user bits . 

76. A decoder according to Claim 70, wherein for each element 

[Ar,c] 
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For%Pj + l<r< ]>>, 

n-l 



Ar,c = 



l,//cmod(Pn)-r-^P J 

0, otherwise 
0<c<C 

C<Pl*P2 



77. A decoder according to Claim 70, wherein M=3, the number of rows = P1+P2+P3, 
the number of columns = PI * P2, dmin=6, and tc=3. 

78. A decoder according to Claim 77, wherein a code rate = (Pi P2+Pi-P2-P3+2)/( Pi 
P 2 ). 

79. A decoder according to Claim 67, wherein said linear block code encoding means 
comprises a low-density parity-check encoding means and wherein said soft linear 
block code decoding means comprises a low-density parity-check decoding means. 

80. A decoder according to Claim 67, wherein said soft channel decoding means 
comprises a soft Viterbi algorithm decoding means. 

81. An encoder for encoding data from a communication channel, comprising: 

a parity check matrix comprising: 
M tiers, wherein M>2, 

Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 
cycle-4=0; 
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linear block encoding means for encoding the user data in response said parity 
check matrix; and 

transmitting means for transmitting an output of said linear block encoding 
means to the communication channel. 

82. An encoder according to Claim 81, wherein each of said M tiers comprises an 
identity matrix having a corresponding rank Pi, wherein l<i <M. 

83. An encoder according to Claim 82, wherein the rank of said identity matrix of 
one of said tiers is mutually prime with respect to the rank of said identity matrix of 
another one of said tiers. 

84. An encoder according to Claim 82, wherein said M tiers are arranged in 
increasing rank order. 

85. An encoder according to Claim 84, wherein said matrix comprises C columns, 
wherein C <Pi * P 2 . 

86. An encoder according to Claim 82, wherein said matrix comprises R rows, 

M 

wherein R=^A . 

M 

87. An encoder according to Claim 86, wherein said matrix comprises ]T R-(M -1) 
independent rows. 

M 

88. An encoder according to Claim 82, wherein said matrix comprises ^Pi-(M -1) 

i=i 

parity bits. 
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89. An encoder according to Claim 82, wherein said matrix comprises 

M 

P\ x Pi - ^ Pi + (M - 1) maximum user bits. 



90. An encoder according to Claim 84, wherein for each element 

[Ar.c] 

For^Pj + l<r< ]►>,, 



7=1 



Ar,c = 



n-l 



Ufcmod(Pn) = r-^Pj 

0, otherwise 
0<c<C 

C<Pl*Pl 



!J15 



91. An encoder according to Claim 84, wherein M=3, the number of rows = 
ny P1+P2+P3, the number of columns = PI * P2, dmin=6 ? and tc=3. 

□ 92. An encoder according to Claim 91, wherein a code rate = (Pi P2+Pi-P2-P3+2)/( Pi 
" P 2 ). 

10 93. An encoder according to Claim 81, wherein said linear block code encoding 
means comprises a low-density parity-check encoding means and wherein said soft 
linear block code encoding means comprises a low-density parity-check encoding 
means. 



94. An encoder according to Claim 81, wherein said soft channel encoding means 
15 comprises a soft Viterbi algorithm encoding means. 
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95. A method for transmitting data to and receiving data from a communication 
channel, comprising the steps of: 

(a) generating a parity check matrix comprising: 
M tiers, wherein M>2, 

Dmin = 2 * M for M=L.3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 

cycle-4=0; 

(b) linear block encoding the data in accordance with the parity check matrix 
generated in step (a); 

(c) transmitting the data encoded in step (b) to the communication channel; 

(d) receiving the data from to the communication channel; 

(e) soft channel decoding the data read in step (d) in accordance with data 
decoded in step (g); 

(f) generating an address in accordance with the data soft linear block code 
decoding the data decoded in step (e); and 

(g) soft linear block code decoding data decoded by in step (e) in accordance 
with the address generated in step(f). 

96. A method according to Claim 95, wherein each of said M tiers comprises an 
identity matrix having a corresponding rank Pi, wherein l<i <M. 

97. A method according to Claim 96, wherein the rank of said identity matrix of one 
of said tiers is mutually prime with respect to the rank of said identity matrix of 
another one of said tiers. 
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98. A method according to Claim 96, wherein said M tiers are arranged in 
increasing rank order. 

99. A method according to Claim 98, wherein said matrix comprises C columns, 
wherein C <Pi * P 2 . 

5 100. A method according to Claim 96, wherein said matrix comprises R rows, wherein 

M 

1=1 

M 

101. A method according to Claim 100, wherein said matrix comprises ]T P;-(M -1) 
*S independent rows. 

™ 102. A method according to Claim 96, wherein said matrix comprises ^Pi-(M-l) 
ftp parity bits. 

ill 103. A method according to Claim 96, wherein said matrix comprises 

ft M 

.2? Pi x Pi - ^ Pi + (M - 1) maximum user bits. 

104. A method according to Claim 98, wherein for each element 

[Ar.c] 
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For%Pj + l<r<^P j9 

n-\ 

hifcmod(Pn) = r-^Pj 

Ar,c=< j=i 

O.otherwise 
0<c<C 
C<P\*Pi 



105. A method according to Claim 98, wherein M=3, the number of rows = P1+P2+P3, 
the number of columns = PI * P2 ? dmin=6, and tc=3. 

106. A method according to Claim 105, wherein a code rate = (Pi P2+Pi-P2-P3+2)/( Pi 
P2). 

107. A method for decoding data received from a communication channel, comprising 
the steps of: 

(a) soft channel decoding the data received in accordance with data decoded 
in step (c); 

(b) generating a parity check matrix comprising: 
M tiers, wherein M>2, 

Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 

cycle-4=0; and 

(c) soft linear block code decoding data decoded by in step (a) in accordance with the 
matrix generated in step(b). 
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108. A method according to Claim 107, wherein each of said M tiers comprises an 
identity matrix having a corresponding rank Pi, wherein l<i <M. 

109. A method according to Claim 108, wherein the rank of said identity matrix of 
one of said tiers is mutually prime with respect to the rank of said identity matrix of 

5 another one of said tiers. 

110. A method according to Claim 108, wherein said M tiers are arranged in 
increasing rank order. 

111. A method according to Claim 110, wherein said matrix comprises C columns, 
wherein C <Pi * P 2 . 

10 112. A method according to Claim 108, wherein said matrix comprises R rows, 

□ u 

11 wherein R= ^ Pi . 

5 M 

^ 113. A method according to Claim 108, wherein said matrix comprises ^Pz-(M-l) 

y independent rows. 

M 

114. A method according to Claim 108, wherein said matrix comprises ^Pi-(M -1) 
15 parity bits. 

115. A method according to Claim 108, wherein said matrix comprises 

M 

Pi x Pi - ^ Pi + (Af - 1) maximum user bits. 

1=1 

116. A method according to Claim 110, wherein for each element 
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For%Pj + l<r<%P j9 



7=1 



Ar,c = < 



n-1 



lJfcmod(Pn) = r-^Pj 



7=1 



0, otherwise 
0<c<C 

C<Pl*P2 



117. A method according to Claim 110, wherein M=3, the number of rows = P1+P2+P3, 
the number of columns = PI * P2, dmin=6, and tc=3. 

yi 5 118. A method according to Claim 117, wherein a code rate = (Pi P2+Pi-P2-P3+2)/( Pi 
Ld P2) - 

yg 119. A method for encoding data transmitted to a communication channel, 
comprising the steps of: 

hj (a) generating a parity check matrix comprising: 

^40 M tiers, wherein M>2, 

~ Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 

the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 

cycle-4=0;; 

15 (b) linear block encoding the data in accordance with the matrix generated in 

step (a); and 

(c) transmitting the data encoded in step (b) to the communication channel. 
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120. A method according to Claim 119, wherein each of said M tiers comprises an 
identity matrix having a corresponding rank Pi, wherein l<i <M. 

121. A method according to Claim 120, wherein the rank of said identity matrix of 
one of said tiers is mutually prime with respect to the rank of said identity matrix of 

5 another one of said tiers. 

122. A method according to Claim 120, wherein said M tiers are arranged in 
increasing rank order. 

123. A method according to Claim 122, wherein said matrix comprises C columns, 
wherein C <Pi * P2. 

%0 124. A method according to Claim 120, wherein said matrix comprises R rows, 

M 

iS wherein R= Pi . 

M 

f; 125. A method according to Claim 124, wherein said matrix comprises ^P,-(M -1) 
u independent rows. 

M 

126. A method according to Claim 120, wherein said matrix comprises ^Pi-(M -1) 

1=1 

15 parity bits. 

127. A method according to Claim 120, wherein said matrix comprises 

M 

Pi x Pi - ^ Pi + (M - 1) maximum user bits. 

128. A method according to Claim 122, wherein for each element 

[Ar,c] 
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For£p, + l<r<£p,, 



Ar,c = < 



Ufcmod(Pn) = r-^Pj 
0, otherwise 



0<c<C 
C<P\*Pi 



129. A method according to Claim 122, wherein M=3, the number of rows = P1+P2+P3, 
the number of columns = PI * P2, dmin=6, and tc=3. 

130. A method according to Claim 129, wherein a code rate = (Pi P 2 +Pi-P2-P3+2)/( Pi 
P 2 ). 

131. A computer program embodied in a medium for transmitting data to and 
receiving data from a communication channel, comprising the steps of: 

(a) generating a parity check matrix comprising: 
M tiers, wherein M>2, 

Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 

cycle-4=0; 

(b) linear block encoding the data in accordance with the parity check matrix 
generated in step (a); 

(c) transmitting the data encoded in step (b) to the communication channel; 

(d) receiving the data from to the communication channel; 
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(e) soft channel decoding the data read in step (d) in accordance with data 
decoded in step (g); 

(f) generating an address in accordance with the data soft linear block code 
decoding the data decoded in step (e); and 

5 (h) soft linear block code decoding data decoded by in step (e) in accordance 

with the address generated in step(f). 

132. A computer program according to Claim 131, wherein each of said M tiers 
comprises an identity matrix having a corresponding rank Pi, wherein l<i <M. 

133. A computer program according to Claim 132, wherein the rank of said identity 
y.0 matrix of one of said tiers is mutually prime with respect to the rank of said 
%J identity matrix of another one of said tiers. 

134. A computer program according to Claim 132, wherein said M tiers are arranged 
eij in increasing rank order. 

ni 135. A computer program according to Claim 134, wherein said matrix comprises C 
C15 columns, wherein C <Pi * P2. 

136. A computer program according to Claim 132, wherein said matrix comprises R 

M 

rows, wherein R-^Pi . 

1=1 

137. A computer program according to Claim 136, wherein said matrix comprises 

M 

^ Pi - (M - 1) independent rows. 
20 138. A computer program according to Claim 132, wherein said matrix comprises 

M 

^Pi-(M-l) parity bits. 

1=1 
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139. A computer program according to Claim 132, wherein said matrix comprises 

M 

Pi x Pi - ^ Pi + (Af - 1) maximum user bits. 



140. A computer program according to Claim 134, wherein for each element 



[Ar.c] 

For£Py + l<r<£P,, 



Ar,c = 



n-l 



Ufcmod(Pn) = r-^Pj 



7=1 



0<c<C 
C<Pi*P 2 



141. A computer program according to Claim 134, wherein M=3, the number of rows 
= P1+P2+P3, the number of columns= PI * P2, dmin=6, and tc=3. 

142. A computer program according to Claim 131, wherein a code rate = (Pi P2+P1-P2- 
P 3 +2)/( Pi P 2 ). 

143. A computer program embodied in a medium for decoding data received from a 
communication channel, comprising the steps of: 

(a) soft channel decoding the data received in accordance with data decoded 
in step (c); 

(b) generating a parity check matrix comprising: 
M tiers, wherein M>2, 
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Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 

cycle-4=0; and 

5 (c) soft linear block code decoding data decoded by in step (a) in accordance 

with the matrix generated in step(b). 

144. A computer program according to Claim 143, wherein each of said M tiers 
comprises an identity matrix having a corresponding rank Pi, wherein l<i<M. 

145. A computer program according to Claim 144, wherein the rank of said identity 
fiO matrix of one of said tiers is mutually prime with respect to the rank of said identity 
W matrix of another one of said tiers. 

€S 146. A computer program according to Claim 144, wherein said M tiers are arranged 

s in increasing rank order. 

O 147. A computer program according to Claim 146, wherein said matrix comprises C 

ri5 columns, wherein C <Pi * P2. 

148. A computer program according to Claim 144, wherein said matrix comprises R 

M 

rows, wherein R= P, . 

1=1 

149. A computer program according to Claim 148, wherein said matrix comprises 

M 

^ Pi - (M - 1) independent rows. 

i=l 
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150. A computer program according to Claim 144, wherein said matrix comprises 

M 

parity bits. 



151. A computer program according to Claim 144, wherein said matrix comprises 

M 

P\xPi-^Pi + (M - 1) maximum user bits. 



5 152. A computer program according to Claim 146, wherein for each element 

[Ar.c] 

For%P 3 + \<r<^P u 

\ j=i j=i 

Ufcmod(Pn) = r-YPj 



0, otherwise 
0<c<C 
C<Px*Pi 



153. A computer program according to Claim 146, wherein M=3, the number of rows 
= P1+P2+P3, the number of columns = PI * P2, dmin=6, and tc=3. 

10 154. A computer program according to Claim 153, wherein a code rate = (Pi P2+P1-P2- 
Ps+2)/( Pi P 2 ). 

155. A computer program embodied in a medium for encoding data transmitted to a 
communication channel, comprising the steps of; 

(a) generating a parity check matrix comprising: 
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M tiers, wherein M>2, 

Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein Dmin is 
the minimum Hamming distance, 

tc=M, wherein tc is the column weight, and 

5 cycle-4=0; 

(b) linear block encoding the data in accordance with the matrix generated in 
step (a); and 

(c) transmitting the data encoded in step (b) to the communication channel. 

q 156. A computer program according to Claim 155, wherein each of said M tiers 
^lO comprises an identity matrix having a corresponding rank Pi, wherein l<i <M. 

7~~ 157. A computer program according to Claim 156, wherein the rank of said identity 
matrix of one of said tiers is mutually prime with respect to the rank of said identity 
s matrix of another one of said tiers. 

O 158. A computer program according to Claim 156, wherein said M tiers are arranged 
ft 5 in increasing rank order. 

159. A computer program according to Claim 158, wherein said matrix comprises C 
columns, wherein C <Pi * P2. 

160. A computer program according to Claim 156, wherein said matrix comprises R 

M 

rows, wherein R=^P I . 

i=i 

20 161. A computer program according to Claim 160, wherein said matrix comprises 

M 

^ Pi - (M - 1) independent rows. 
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162. A computer program according to Claim 156, wherein said matrix comprises 

M 

^P*-(M-1) parity bits. 



163. A computer program according to Claim 156, wherein said matrix comprises 

M 

PixP2-^Pi + (M - 1) maximum user bits. 
5 164. A computer program according to Claim 158, wherein for each element 

[Ar,c] 

For^Pj + l<r<^P h 

1 ;=i 7=1 



Ar,c = 



n-1 



l,i/cmod(Pn) = r~Y,Pj 

j=i 

0, otherwise 
0<c<C 
C<P\*Pi 



" 165. A computer program according to Claim 158, wherein M=3, the number of rows 
= P1+P2+P3, the number of columns = PI * P2, dmin=6, and tc=3. 

10 166. A computer program according to Claim 165, wherein a code rate = (Pi P2+P1-P2- 
P 3 +2)/( Pi P 2 ). 

167. A method for generating a method for one of a low-density parity-check encoder 
and a low-density parity-check decoder, comprising the steps of: 

providing M tiers of element, wherein M>2, 
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selecting Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein 
Dmin is the minimum Hamming distance, 

selecting tc=M, wherein tc is the column weight, and 

selecting cycle-4-0. 

5 168. A method according to Claim 167, wherein each of said M tiers comprises an 
identity matrix having a corresponding rank Pi, wherein l<i <M. 

169. A method according to Claim 168, further comprising the step of setting the 
rank of said identity matrix of one of said tiers to be mutually prime with respect to 
the rank of said identity matrix of another one of said tiers. 

^10 170. A method according to Claim 168, further comprising the step of arranging said 
O M tiers in increasing rank order. 

Cy 171. A method according to Claim 170, wherein said matrix comprises C columns, 
U wherein C <Pi * P 2 . 

'%.} 172. A method according to Claim 168, wherein said matrix comprises R rows, 
Cl 5 wherein R= ^ Pi . 

M 

173. A method according to Claim 172, wherein said matrix comprises ^Pi-(M -1) 
independent rows. 

M 

174. A method according to Claim 168, wherein said matrix comprises ^P t -(M -1) 
parity bits. 
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175. A method according to Claim 168, wherein said matrix comprises 

M 

Pi x Pi - ]T Pi + (M - 1) maximum user bits. 



176. A method according to Claim 170, wherein for each element 



[ArA 



n-1 



Ar.c 



n-1 



Ufcmod(Pn) = r-^Pj 



0, otherwise 
0<c<C 
C<P\*Pi 



W5 



177. A method according to Claim 170, wherein M=3, the number of rows = P1+P2+P3, 
the number of columns = PI * P2, dmin=6, and tc-3. 

178. A method according to Claim 177, wherein a code rate = (Pi P 2 +Pi-P2-P3H-2)/( Pi 
P2). 



10 179. A computer program embodied in a medium for generating a computer program 
for one of a low-density parity-check encoder and a low-density parity-check 
decoder, comprising the steps of: 

providing M tiers of element, wherein M>2, 

selecting Dmin = 2 * M for M=1..3 or 2*M > Dmin > 6 for M > 3, wherein 
15 Dmin is the minimum Hamming distance, 
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selecting tc=M, wherein tc is the column weight, and 
selecting cycle-4=0. 

180. A computer program according to Claim 179, wherein each of said M tiers 
comprises an identity matrix having a corresponding rank Pi, wherein l<i <M. 

5 181. A computer program according to Claim 180, further comprising the step of 
setting the rank of said identity matrix of one of said tiers to be mutually prime with 
respect to the rank of said identity matrix of another one of said tiers. 

182. A computer program according to Claim 180, further comprising the step of 
H arranging said M tiers in increasing rank order. 

rjo 183. A computer program according to Claim 182, wherein said matrix comprises C 
nS columns, wherein C <Pi * P2. 

7 184. A computer program according to Claim 180, wherein said matrix comprises R 

H~ M 
py rows, wherein R= ^ Pi . 

0 185. A computer program according to Claim 184, wherein said matrix comprises 

M 

15 ^ Pi - (M - 1) independent rows. 

i=l 

186. A computer program according to Claim 180, wherein said matrix comprises 

M 

J>, -(M-1) parity bits. 

187. A computer program according to Claim 180, wherein said matrix comprises 

M 

P\ x Pi - ^ Pi + (M - 1) maximum user bits. 
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188. A computer program according to Claim 182, wherein for each element 



[Ar.c] 



n-\ 



For£Pj + \<r<^P h 



7=1 



7=1 



Ar,c 



n-1 



l,z/cmod(Pn) = r-^P, 



0, otherwise 
0<c<C 
C<P!*p 2 



189. A computer program according to Claim 182, wherein M=3, the number of rows 
5 = P1+P2+P3, the number of columns = PI * P2, dmin=6, and tc=3. 

190. A computer program according to Claim 189, wherein a code rate = (Pi P2+P1-P2- 
Ps+2)/(Pi P2). 
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